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| SOM AR TO 


Yopo una rasseena delle motivaziont a favere dei multiprocessors vie 
ne oresentata da rete di processors MM ()(Claboratere “silt “ini 
Assocfative) mettende in evidenza Lierieinalit? della sua areattete 
tura imperniata si un sistema di bus (fanily-bas). edrsenne cont itt 
to da un computer cluster (famigbia) che puo osvitare rina a fl we 
nielaboratori. 

Vengeno quindi passate in rassegna le principald applicavioni revtix 
zate e in via di realizzazione e viene infine fatto conne alle pessi 


bilita future. 


(7) Brevetto U.S.A. (22-12-1977) - EMMA @ un marchio registrate 


dalla Flectronica San Clorpio - ELSAG S.n.d. di Conova 
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Introduzione 













evole e continae provressy teenolowdiee, lates 





Nonastante i) ue 
‘tot parte dei sistemi di ealeele automation ord in ase ueiliesa 


30 ano 





ancora ‘La coneedione architettontca, weerbia 





basa sulla sinedia CPU e@ sulla sinzola memoria. CFO & dovito oes 
i 
sengialmente al fatte che tale coneesione arehitetronie 4 poddista 


iwenze fondamentuli: semrbioita e fles- 





in maniera effieace due es 
sibilita (1). Perdé la limitazione intrinseca di queste tipe di con 
figurazione fa si che, pur con il notevele migtioranente ottenute 
sfruttandy il progresso tecnolugico, 1 sisteri a gsimwaba cee ce, 7 
singola memoria si rivelino inadeguati quando Le prestagiond rin 
chieste al sistema aumentano oltre un certo limite. 
Continui aumenti nelle richieste di potenza, flessibiliti, dispo- 
nibilita ¢ affidabilita,unitamente a una drastica riduerene del 
costi hardware e aun forte incremento della intesrazione eireuia 
tale, sono le ragioni che hanno orivinato fintercsse sempre cren 
scente per ststemi a concezione architettonion pith ewobuta come d 
.} 
sistemi mttlticonputer. Questa soluzione non © per nubia uaa mies. 
. 


idea, ma fu dapprima scartata perché® presentaya notevel i pr 





di controllo hardware ec gestione software. Un esempio dita 





ficolta 6 dato dal progetto Cmmp (CarnegiesMellon multicnini: prom 
cessor) (2) che prevedeva il; collegamento di 16 PYP-ll. Iniziato 
nell'aprile del 1971, dopo 3 anni (aprile 1976) Le CPU collesate 
erano 9 © soto ogi, dopo 7lanni, si & raggiunto lo stadio finale. 
In seguito,tuttavia,lo sviluppo di processors microproyrammati da 
una parte e l'introduzione dei concetti di modularita e di strut~ 
turabilita dall'altra, hanno esercitato una notevole spinta allo 
sviluppo di sistemi multicomputers. 

La Elettronica San Giorgio ~ ELSAG di Genova aveva deciso fin dal 


1969 di affrontare problemi (in tempo reale) di pattern recoxnis 
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=e ciale. Mentre altrove si risolvevane sinvolarmerte dP oarebt. 
[ elencati mediante hardware speciabizzato, perehe messin s ald 
v : : ; 
caleedo eener | purpese Yorniva Tanabe nevess Pn ere se 
Lia seftware . ba ELSAG desise nel 2 Vi svidupoere droemepr de cun 





sistema oulticomputer seneratsonrpose per fornire uma soba ctore 


software globale a tali problemi. 







Nacque cosi la rete di sinicompater ELA Chlaborttere Mabey ‘aod 
Associative) che df{venne operativa nel 1975, 


Seopo'del presentef articolo @ di illustrare PMMA dal panto ii vista 





- hardware je software ¢ di moresentare le sue anplicasiond sia 





pestali. betta 





oia realiazate © pperative (riconoseimenta indiriz 


mt 


ra ettiea su nierofilm di cadl-counting weters) , sia cuelfe im cor 


so di realizzazione Criconoscinente voce), sia quelle future Clotta 


ra di fotogrammi di camere a bolle, intellipenza artificiale, ute). 
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2. Outline HOA -- 
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L'architettura del hiemacevifiperniatea suum sistema verareh tice 
zhbile di fanilysbus, claseune control bate dao sistena dd con 
i 

trello deeli seambi detto Data Pxchanes Coordinator. 

Ciaseun family-bus (F-bus) © un compater cluster (fauiglidehe 
pud ospitare sino a 128 minielaboratori e« 2 milieni di parels 
da 16 bit di memoria. Poich® iL sistema oun essere cont iearate 
con un numero quitlsiasi di famigtie, Ta capaed td: elaboragiva 


racgiunsibile pud ritenersi praticamente illimitata. PIPL pre= 


‘senta inoltre una strattura tetatmente modulare: infatti do mini 


elaboratori ene, assiene ai banchi di memoria,sero J medulii cor 
cui EMMA @ costituito, sono tutti uguali e intercambiabili. 

A tale modularita dell'hardware fa riscontre una modularita alt- 
trettanto spinta del software, basata essenzialmentey sli aint. 
strutturazione gerarchizzabile in livelli che 9 vede in up in 
sieme di “coroutines” il duale software del cluster. Ciascun in 
sieme di coroutines 8 una struttura reticolare di provramii ohe 
implementa tutte le fungiont svolte da una singela faniatia. 
Tale caratteristica riesce importante soprattutto Tn auel te ap 
plicazioni in cui La complessita dei provessi richiede cone bait 
razion® costituite da un numero elevate di CPU e moduli di memon 
ria, poichd permette L'asnticazione di una stratezia ditelleran 
za ai guastie di degradazione controllata (3) mediante la possibin- 
Lita di autoricontigurazione. 

Riassumendo possiamo dire che le earatteristiche peculiari del 


sistema di multielaboratorfi PMMA sono : 


~ una totale modularita hdrdware-software 

- una strutturazione intrinseca, particolarmente orientata a una 
progettazione e programmazione strutturata 

~ la tolleranza ai guasti, la capacité di degradazione control- 


lata e la possibilita di autocontigurazione, 
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1 “2.9, Strattura hardware 
see CUE 2a ; 











4 A\o- Architettura di VMMA 
EMA & costituitte da urn insieme anulariz odd di 
? tipo fanily-bus ciascuna controltlata da un “eoors i 
TF seambi' (data Exchanze Coordinater) (2})¢45), ; 
Chaseuna struttures tamily-bus ¢ un computer cluster Cami ta) 








costituito di sino-a 128 sinielaborateri, 


i 
ton 

E saan 
= che pud essere 
{ “ '} gon oltre 


a niclaberatoeri 
i ~ z 
i 


“daisy chain! 


2 miliont di parole di memoria da lf bits. Poni 





sone serviti dal Data Exchange Coordio cia: 


© possona seambiare dati con vehi altri claberator 





\ ri, sia della stessa famiglia che appartenenti ad aftre Vanier 
| glie: lo scambio avviene sulla base di messaggi. 

7] Tale organizeéazione implica la creazione di una struttara 
seas rarchica nel sistema (cfr. Fig.t), in cut al livello pit basso 


figurano i precessors, e quindi i “superprocessersy e cfodt Te 





famiglie stesse. 

Al vertice della struttura, al di sopra del sistema delle fami- 
glie, compare il "Monitor: un ninicomputer (standard) i] cui 
compite @ essenzialmente quello di espletare de funzioni di ser 


vizio del sistema, di garantire le comunicaziond con LTambiente 





delle periferiche standard e di vestire la fault detection ev ta 


politica di self-reeonfiguration. 


mnman nes coeeeee ne = oe | 


Per eliminare aléuni problemi sia di natura vlettriea che cole 
lewati alle frequénze di scambto, 1a struttura dell" hOty G in 


effetti un p6 pid complessa: come risulta fnfatti dalia Fis. 1 
le famiglie sono ulteriormente articolate in “sottofamiglie'. 
In questa maniera vengono formati degli spezzoni di bus fMA 
elettricamente adattati per accogliere un certo nusero stan- 
dardizzato di minielaboratori. 

Le periferiche di processé possono essere connesse direttamente 
a uno specifico minielabofatore o essere attestate sul bus di 


{ 
famiglia (Fig. 2). 
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Fig. 2 - Struttura fisica di una famiglia EMMA 
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ho- Moduli pase 








Toiadatio base df cad (Pik si compone sero essenzciah 

- i mintelgberater? (Geeti Unit® Asses dative. VAD 

- fomodubi dio memoria 

- {7 Data Exchansze Coordinaters. 

Claseun tedulofi costituite fishererte da una seteddy ao. freaive 










stampato con cifeo 15Qcireaiti intesratianedine Larye seata bl 








thtegrcione.fle Unita Associative sono dei mints Laboraterd 














orogpormabi lif tetabsente aateaar vom den tl ‘ rete di 
memoria RAE da d6 hit, la ©PU. Lianits Locdeararitaes fea. do res 
gistri di caleolo oe di servizio (precrametecnnter  resistre 








dice. ete.) © la logics di connessione al bas 


Le UA hanno, oltre aun set standard di istrurderi ndteetiene, 





logiche,di branch , ete., simile a quello delta se dor oarte 





dei minfcomputers oavi disponibili, due istrugziond he pertebtas 


mt ordeerehe agsseciitive subba. 





no di effettuare in tempi brevisst 
memoria operands sul caleolo di distanze ricornducibili a distan 
ze di Hamming. L'esecuzione di tali istrazioui consents ineaitre 
di cumulare su uno speciale registro fa aistangs tr plocehd i 

dati di dinersioni qualstasi. 

I modali di memoria conctengone da 4Ka 32K parole da 1b bit cas 


scuno. I Data Exchanse Coordinator consentone lo semigie in 


Hy 


tra cutce Te UA del sistema su frequenze e priorits: comtred bats 


a progr. 











Struttu 








A + Gerarchia di tivelli 


if 
Nel sistema FMA le strutture hardware e@ software si integrano 
naturalmente T'una con Ubiera. Per esse @ possibile definire 
una struttura parallela a livelli, in cui ciascun livetlo in- 
clude il livello pid basso, analosamente alla struttura presen- 


tata da Dijkstra nell'articolo "T.".F. Operating System™ (A). 


Si individuano 4;livelli configurati come segue (Fix. 3) 
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- livello @ ro dl tivelio ao caf ib sisteus f vista daiitoneran 
tore, dab maruteutore oo detchi qaparit i ceriteried 
esterni bi software ad dined ie fod] wandtorad sister. 
. 
Psse otra riseontro dal sante fi vista hardwore 





rauter standard oe netle oeriferftehe ac 





nel minics 





i esso associate. 


= Livello lo: % il livello di controldo e comunicacione dio macs 
: chine virtuali molto potenti (ranivdée di anita 
di elaborazione). La struttura bharagwire o ba rete? 


di famislie. 


- livello 2: 8 il livetlo di controlto © comunicazione nel} an 
bito di una famielia tra le sieeoale anita di clas 


borazione. La struttura hardware che corrisnonde 





a questo livelle @ il fanily-bus pil il vata 


change Coordinator 


- livello 3: @ il livelle di software sulla singola onite di 
eluborazione, che cniameremo nel senuite  corais 

> tine’. Un sublivello astratto senza corrispen- 
denza hardware @ il module, eioe Liunites elemen~ 


tare di programma compresa tra un input e an outo 





7) 
put. 


La struttura ora descritta & quella "verticale’. Esiste anche 





una struttura orizzontale (nell'ambito del livello) che si ap- 
plica ai livelli 1 e 2 (rispettivamente insiemi di fraiglte e 
insiemi di calcolatori). Essa @ una struttura a reté (network 

| 
program ) descritta in termini di coroutines come proposto da 
Dahl e Hoare (7). 
La relazione paritetica che esiste tra le coroutines ben si ac 
coppia al fatto che, nell'amibito della famigtia o della rete di 
famiglie , non c'é alcuna gerarchia precostituita hardware ri- 
spettivamente tra unita di elaborazione e famiglie. 


Riassumendo possiamo affermare che la struttura software @ 





Ges 
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~ corrispopdente alla struttura hardware 
- verarchica a livel hi 


=a struttura reticebure nelltambito di aleund liverli. 


¥ 





Software 


monitor ninicomputertper iver ic hy 
programma rete di fanigtic 
processy bus €& OVC - 
corout ine UA 


modulo 





Fig. 3 - Struttura a Llivelli hardware ¢ software EMMA 
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B - Struttura delle cominicaziens 


‘ é : 
“processo™ Ta funsioue 


Facendy riferimenato alla fig. 3 definiame 
svolta per mezzw di una “Tamiabiatdiunith dt elaborazione deve, 


me puntualizzdte al varaey 


ecafente, la struttura dei pret 





mi @jreticolare. 
i 
| 
Questa struttura reticolare si realizay asseciando una Ncoroat ia 


a eiseuna unita di evlaborazione, Questa “coroutine’™ sara 





da uno o pif "moduli e potra interawire von te altre “oorgut ines! 


che costituiscone il “processo" mediante alcune primitive di con 


nicazione ¢ mediante tna struttura hardware-sott 





remo: [PC (Inter-Process Communication). 





Il liivello minimo di questa strutturazione @ il module. Psse ede 


finito come una struttura elementare software capace di esos ire 


una computazione su un messaggio di input, restituende un ptessasaie 
di output dopo un temno finito. Questo module ha vodied e dati prom 


pri (dati locali), ¢ puO essere pensate come uni “supurcistrie fore! 


capace di operare su messami (Fig. 4). 


Messayyio input 


7 
Codivce + 


” : Manu O 
dati locali 


Messageio output 





Fig. 4 + Modulo 
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moduli interactiscone vlio uni con eli altri ce conearrene allo 
svolaimento del processo. Se due soduli sono allecati sulla stess 
corvutine, tenuta conte che la coroutine © allocata su una sinvela 


nieazione puo avvenire per nezco 





dnita di classiffeazione, Ja cor 


i pointers, quindi senza coluvalecre trasmissioni effettive di dati. 





Be, al contrarie, esse sone su coroutines differenti, si avra uma ver 





ta trasmissiene di dati da una unica di elaborazione allfaltre, cen | 
doinvolyinento del LPC. 

Le considerazioni sopra esposte costituiscono, in sede dio propette 
del processo, una linea guida per una buona allocazione iniziale det 4 
moduli. 

Nella Fig. 3 @ dato un semplice esempio di distribuzione di moduli 

in 2 coroutines. 

Sono in particolare messe in evidenza due strutture, riprese in 37a) 
e 5-b) che rappresentano rispettivamente L'attivazione di una coms 
nicazione (invio di un messagsio) ¢ untattesa di confluenza su differ 
renti condizioni logiche. . 


In particolare nella Fig. 3, le condizioni logiche previste sono : 


- and (simbolo “ ) 
-or (simbolo . ) , : 


- switch su condizione (simbolo SW). 


TL modello rappresentato in Fig. 3 corrisponde. a una "safe Potrd Net® 

« , . * . . . 

in cui il comtrassetnc, (token) @ unico per elascuna cereutines, mens 
} 


tre moduli allocati su diverse coronutines possono aoquisire ih ron 


trasseyno ed essere quindi attivi in paratleloe (8)(9). 





La cooperazione tra i moduli @ quindi governata da 


- nell'ampito di una coroutine, daile usuali primitive di control lo 
nreviste per una prozrammazione strutturata quali concatenszione = 
iterazione - decisione an vie 

- tra una coroutine e Lfaltra da primitive di invio messaggi e¢ di 
attesa su rete di confluenza, le cuali si aggiungono a quelle pre 


cedenti 
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C= TL Sistema Seftware di Gestione EMA 





1] Sistema Software di Cestione EMMA si cormpone susta 


2 parti : 


- DUNA (Debueser Unita Associativa) i} quale, nato iniztalmente con 
funzioni‘di debusger on-line delltinsieme delle UA comprese nel 
sistema, (di gui il suo nome) & stato estese alla vestione di per 
riferiche standard (TTY, lettore e perforatore di nastre © disco) 
per il caricamento dei programmi sulle UAe il loro temagazzinamento 
su un mezzo esterno (nastro perforate o disco), Esso risivde sut 
MONITOR e vermette di operare sulle UA indirizzate mediante tl 
meccanismo di stambio messayei poiché il rinigomputer @ cotlorste 


a ogni bus ed @ visto da ogni bus come una qualunque UA, 


- EMOS (EMMA ‘fini Operating System). E' un sistema operative distri- 
buito che impegna una ridotta area di memoria su elascuna anita 
di elaborazione, di uguale contenuto (in cadice progvavnia) si tut 
te le unitad di claborazione. Il nucleo di EMOS G ii sistema die 
municazione IPC (Inter Process Communication). Esso rende acccs~ 


sibili alle coroutine due primitive: 


a) per trasmissione dati 


a r . . . at 
resume nome coroutine |,nome trasmisstone | ,parametrt: 





b) per attesa di -confluenza 





detach {lista noi trasmisstoni i ytemno di attesa | 


Introdotte le due primitive a) e b), la descriziune del procusse 


di Fig. 5 in termini di linguaggio @ il seguente : 


ec ami ee eA ne NRE AE 5 RE NR AE BN ARG PEE AY SR Se Se 
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Corouti Corout lime BETA 











beyin begin 
task T.13 Hashes 
repent ? repeat 
task 1.23 resume ALTA: 
detachi detachi 
rest ime BETA; tusk. 202. 
until fine ends until Tine ond; 
detach; ; task 2.3, 
end; resume ALPA$ 
| end ALFA , end 





end BETA 


Vi & quindi una corrispondenga biunivoca tra il pvrafe di Fie. ge 
la descrizione linguistica. 

Deseriviamo ora le funzioni svolte dalla primitiva resume. Occorre 
innanzitutto precisare che, in IPC, & prevista una tabella | corri- 
spondente alla trinla sottoindtcata: 

‘Nome coroutine’entry poinOwome fisico unitaXxcoda nomi trasrissione 
Per ogni famiglia e prevista una tabella di tutti «li entry points 
che corrispondono alle unita presenti nella famiglia piiun certo nunen 
ro di unita apnartenenti ad altre famiglie, atte ad accogliere le 
comunicazioni verso l'esterno. Una particolare unita il minicom- 
puter cui & agsociato, il MONTTOR di sistema. Un entry point per il 

MONITOR & sempre provisto. 

L'azione svotta da resume e ta seguente = 


Comanda la trasmissione da coroutihe che attiva la resume a corvutine 





destinataria di un buffer (eventualmente vuoty) come specificato dai 
parametci. Scrive nella tabella del EMOS del destinatario, su entry 
point corrispondente al mandatario, il nome della trasmissione. Lias- 
senza dei parametri produce 1'invio di buffer vuoto (trasmissione di 
sola sincronizzazione) mentre |l'assenza del nome trasmissione provo- 
ca l'iavio di un nome standard (default value). 

La presenza in FMOS della’ tabella ~ nome coroutine / nome unita - 
rende agevole le azioni bi riconfigurazione, in quanto & possibile 
allocare una coroutine gu qualsivoylia unita, richiedendosi la sola 


modifica del contenuto della tabella sutle unit della famiglia da 


t 
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riconfigurare, 





IPC consente anche lfutiliz 


Diremo qui per completezza che il siste 
zo di una primitiva denominata SEND 
— oe SEND nome aa rouletey parametri, i 
Essa consente I'invio di trasmissioni nel quadro di sineronizzazionl 
esistenti, sempre riferendosi alla tabella di covrispondenza nome co 
routine-nome anith dj IPC. 

La primitiva di ‘attfesa di confluenza’ @ la: 


ie oo’ 


detach ‘lista di némi i,tempo attesa! - 





lista di nomi © : nome trasmissione Ly nome trasmissione 2. 2... morn 
trasmissione n. 
In assenza di "Lista nomi’ si attende la trasmissione con gore stint 
dard (default value). Ll tempo di attesa e definito (o &@ un derault 
value) e viene contato dal momento in cui viene attivata la primitiva. 
L'azione svolta da detach @ una scansione della tabella di EMOS con 
ricerca dei nomi trasmissioni specificati nella lista. Viene formata 
una seconda lista corrispondente alla prima che indica quali coronti- 
ne hanno inviato la trasmissione richiesta. 
Ad csempio ' 
detach A,B potrebbe fornire come liste associate : 
a) A, ALFA 8, BETA 
b) At GAMMA B, BETA 











i 
4 
Nel caso a)-si ese da, detach per invio della Lrasmissione A da con { 
routine ALPA e della trasmissione 8B da coroutine BETA, mentre nel ea : 
— Bj so 6) la trasmissione di nome Ao stata inviata dalla corcating GAMMA, 
La orimitiva detach consente 1'implementazione diretta di due reti di 
fi confluenza (vedi Fig. 6). 
1 - rete OR (Fig. 6 a) | 
2 - rete AND (Fig. 6 b) 
La rete OR si ha quando vi @ un solo nome nella Lista ed entrano nel- 
la rete di trasmissione pit trqasmissioni con lo stesso nome. La scan- 
sione 6 di tipo daisy chain, con priorita determinata dalla posizio~ 
ne nella tabella di EMOS. 
A La rete AND si ha quando vi sono pifi nomi nella lista. La funzione 
AND @ generalizzata in/ OR-AND se pid nomi uguali possono provenire 
-f] da coroutine diverse. DOC.ER1/O28 
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Fig. 6a T.out ‘ | 
AL A PRAT 
Fig. 6b T.out 7, 


I 
| 


Fie. 6 > Revi di confluenza standard 


La rete di confluenza consente una "fault detection" a Vivello Unes- 
saggio non pervenuto in tempo ae L'esame detla lista di associa 
t 


zione nomi trasmissioni - corowtine mandatarie consente di determi+ 
i 


nare quale coroutine non abbia mandato il messagyio atteso. 
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truttura Paseal Concerrente per iit 





Propesta di 








Si @ proposto (10) di introdurre nella notazione Paseal comeors 





rente (11, 12, 13) il type-object “processor”, et dag attric 
‘ 
buti “resident” e "alternate", con il seguoente sinnifieate 
| 
- definire un typecobject come “processor” stonitioa che todatd 


diun tale tipe sono biunivecamente associatio ad un particals 


roves 


te Je variabili/ 





re processor (UA) in chi vengene cari 





dure dichiarate nella relativa definizione di processer 


= le variabili condivise da vitt processors (monitors) devens 
essere dichiarate 'residerti" in un particolare processor 


caricate solo su questo; 


~ le variabili che, in caso di riconfivurazione, deveno essere 

caricate in un processor diverso da quello in cui sene "roe 

sidenti", devono essere dichiarate anche nel secondo proces= 
wean 


sor, con I'attributo “alternate(i)", dove "i" indica ta chasse 





di riconfigurazione. 


Associando siascun “processor ad una UA dell’ EMMA, det inendo 
i diritti di accesso ¢ implementanduli con un meccarisna’ "ress 
sage oriented’, interno a ciascun processor (IPG — Inter Proves 


sor Communication), e rendendolo totalmente trasparente allaet 


fettiva locazione Fisica delltoggetto cui accede si pe inplen 
mentare il sistema in un linguaggie tipo PASCAL. core siestra 
l'esempio di Fig.'7. 

I! programma potra quindi essere tracttato da un seneratore 


‘PAS~EM", che’ produca la compilazione da PASCAL a EMA,erfettud 





il controllo dei diritti di accesso e costruisea sia i program 
mi da allocare a ciascun processor, che it relative TPC ed i mec 
canismi di riconfigurazione. 

Questa proposta di struttura basata sul PASCAL concorrente ¢ 
stata confrontata con le esigenze dei programmi applicativi, da 
cud sono emersi alcuni elementi che hanno suggerito ulteriori 
riflessioni sul problema di un linguaygio ad alto livello di 
astracione da utilifzarsi nelle applicazioni. 


In particolare si @ osservato che una struttura quale un MONITOR 
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[ costituisce un polo che accentra su ose stesso un certo oor A 


comunicazioni tra i processors, cost cho i] Sistema TPC havun over- 


head dovuto ally sinerenizzaziorys, traltee PT) lineuaestoa . Fb core 













pilatore associate non semore risolveno con la necessaria effto dens 
c za i moduli software con specifiche esisenze dio temno reale. 
Si ritiene percio necessario investivare ubteriorrente sul ceva det 
Linguapyeio di prozefacim gzlooe per il multiprocessor MMA. Attualsenn 
-[ te per le applicazfoni che sono state sviluppate, ci si © avyalsis 
; un preprocessor di/ semicompilazione antepesto al programma assembla 
—f ture: realizzandofcosi la compilazione delle sole strutture di gens | 
trollo in forma "hike ALGOL"’, guali begin ... end, ihe ere 
j Been Es oe: ae 


fo... then ete. 
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PO: po 
PX : px 
Type input data = monitor 7 type output data = mond bor 
vat va. ac MUP) clivend 
procedure input procedure carbpat 
hegin bexin 
end end 


procedure wait 
pegin 

end 
procedure entry receive (x) 
begin 





end 
begin ‘input data 
initialization" 
end 
type task = class (x,y) 
var id + input data 
od t output data 


procedure entry execute 
(x,y) 

besin 

id. receive (x) 

od. transmit (y) 

end 

begin 'Tasks initialization" 
4 


end ' ‘ 
type task = process (i) 
var Tti task 


Tri. execute (a,b) 


end 


procedure entry transmit Cy) 

begin 

end 

procedure wait 

begin 

end 

begin “output data 
initialization" 

end 

type pi = processor 

var idk} : input date 
resident 

end 

type px = processor (i) 

var tl : task 

var id} : input data. odd: 
output data 

init tl (i) 

end 

type po = processor 

var od] 3 output data 
resident 

end 


( 


\ 


init PT, PO, PX(1), PX(2) 


end 


Fig. 7 - Esempio di descrizione PASCAL di paralleliz- 


zazione di task. 
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Sviluppo di Gn sistema sul] EMMA 





A fe r a . + 
po dio un sistoma sullUiemaA si articoka prineipadsente 





Le svi 


‘nelle seguenti fasi 


- espansione del sistema in un numero di tasks serudiedi in vsie 
da oettencre il richtesto grado di definiziene del problesas 
~ espansione di clascun task in sub-task paralleli, possibiinen- 


te con Llinserimento di un task-eentrellore dell ospansiore 





- definizione delle tamietie di tasks ( © quind? dei processors 
da attribuire a ciascun bus ), in modo da ottenere Tho maccder 
parallelisme possibile 

- definizione delle interazione e delle specifiche dio interfaceia 

tra i tasks/pruoccssors 


are al Moniter. 





- definizione delle funzioni da asses 


Tale procedura deve pero portare ad una configurazione ottini 
ta sotto i vinceli di tempo di esecuzione imposti dal processa 


globale. 





Piu precisamente quindi ta suddivisione dei tasks (eso ait mies 


originare sia situazioni di parallel-processiny che dio pine} ines 
processing a seconca delle quantita di dati da claborare « aelbe 


strutture dei-gasks. 
i} 
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Considerazioni sulla seluzions adottata per EMMA 


i 





Secondo la Classificazione di Frslow (14) si possonn idcntifa 





zionid di sistem: usate nel 





tre fondamentalmente diversr organic 


auj[tiprecessors ¢ 

' 
-"Time shared or common bas’. EB’ Lhorganigzazione pitt sempiiec in 
cui si ha untunica linea di comunicazione che connette tutte fe 
unita funzionali. 
Sistemi di questo tipe sono il Memorex MRX/40 & 30; i] Lockheed 
SUE: il Plessy Svstem 250 6 il MIT/II, ACGN. 


azione si ha up 





= "Crossbar Switch System". In questa orsaniz 
collegamento separato per oeni memoria nel sistema, coalizzate 


mediante una crossbar interconnection matri 





cy per wud si puo 
accedere in parallelo a tutte le memorie. 


Sistemi di questo tipo sono i] Burroughs D=-R23, RCA 213 6 i] 
Cum) (CarnegiesMellon “MulcisMini Processor). 


at 


zione La 





- fultiport Memory System™. In questo tipo di organi 
logica di vontrollo, comunicazione ve priorita viene concentras 
ta nell'interfaccia delle memorie. In questo modo si yassene 
avere memorie "condivise™ da pit processors eo memorie private’. 
Sistemi di questo tipo sono T'Univac LOS ¢ TTB 360 Medel 7, 
Tuttavia sistemi come L'EMMA o, molto pitt recentemente. vome il 
Cm* ‘(Carnegio-te Lon MulticMiero Processer) (15V(16) (170. aven= 


A . “ z : 
tiouna struttura serarchica ad albero,non possono essere Pater 





rientrare nelle classificazioni precedenti. Si proponc guindi 
l'estensione di tale classificazione con |'introduzione di una 
quarta organizzazione di isistema 

- "Multiple cluster hierardhical system". In questo tipo di orga- 


nizzazione si ha una struttura gerarchica costituita da pit 





bus. Ogni bus @ un computer cluster che pud ospitare un certo 
numero di CPU e memorie. Le memorie + no separate dalle 
CPU: infatti una unita di memoria e uaa CPU sono strettamente 
accoppiate e un insieme di bus permette alla CPU L'accesso al~ 


le memorie remote. 


fae 


meas Anes en mcners a cee een. 
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[ Questa tipo di praanizetzione ad albero permette mm netewsle pin 
a rallelisne di’ elaberazioni poiche tutte Te coppice di un Gta ¢ - 
C menoris possono dedicarsi contemporaneanente ai compiti lore afri- 
dati impeynando i bus solo per trascerire i risultati delle etabon 
razioni stesse. i 
‘ ‘ i 
[ Si pud quindi, con una struttura di iatercomunred2 lone abbast aad 
semplice, realisvare una potenza di caleolo notevolissima e aiuns 
f gere a collesare un numero di CPU nettaments superiore a quetto 
oa collegabile con gt altri sistent. 
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Applicagioent 


toni operative 





\uboma tiee di ronose imente budivizesi 








Bviluppato per Te Poste Italiane, il SARE (18) (19) 6 capac. ai 
claborare oltre 30.000 pezzei allfora, rieonoscende dnd ie des 
scritti a macchina o a mano tn stampatelio (Codice Postale = 


Nome della localita = Sigla di Provincia). Ur SARL prototipe 


ha operate per pitt di 12 mesi (1976-1977) ta oun Urricia Postay 
le Italiane trattando con successo molti milioni di perzi ai 


posta reale. Attualmehte sono operativi dei sis 





in alecuni Centri Primari Postali Automaci 
Ttaliane. 

IL processo di riconoscimento indirizzo puo essere riassunte 
nel modo seguente + 

la lettera proveniente da un alinentatore @ scandita da ana ter 
sta di lettura al suo passaggio da un punto fissato. La testa 
di lettura, che converte i] seynale luminoso in un seanale clet 
trico, @ composta dagli illuminatori, dayli elementi ertiot fon 
calizzatori ¢ da una matrice self~scanned di 512 fotodiodi con 
L'elettronica associata, 

Il sistema analizza il quadro video e ricerca Te righe dell! in 


o, eliminahde macchic ed eventuali sottolineature. Seber 


diriz 





meftoodard 





ziona quindi‘la riya pil bassa chy assume come ess 
conoscere composto da CAP, nome di localita e sixla di proving 
cia (CAP e sigla di provincia sono opzionali). T caratteri del~ 
l'indirizzo vengono segmentati, normalizzati a dimensioni stan 
dard e quindi paragonati me archetipi standard contenuti nella 


memoria dell'EMMA, Una volta effettuata L'elaborazione a livel- 





lo caratteri, il sistema effettua una serie di misure di simi- 


larita tra i differenti sottoassiemi signi i del messay- 





gio in input e i corrispondenti possibili ‘sottoassiemi immagaz 
zinati in un opportuno repertorio di indirizzi. Questa tase con 
siste in una misura quantitativa delle similarita in termini 


di distanza: L'indirizzo di input viene associato al piit viei- 


boc. 
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pordeete a 





no nel reperterio. Cid viene effettuato per senso dium 
associativa’ in memoria, mentre un’analisi linguistica deteraina 


i sottoassieni significativi presenti nelltindiri 





Ret hy 


L) SART ® realizgzate mediante un PAMA composte da ectrea 43 caleon 








latori striftturati in nis Lie. 








In questa applicazione, derivata dal SARS realizzate per Te Poste 
italiane e sviluppata per Le Poste Francesi, si ha un ISSA con 63 


caleolatori strutturati in 4 familie. 





Esistono, per questo sistema, due serie di progranmi, im 

su disco, che possono essere caricati in alternativa sulle UA 

- la prima serie di programmi @ analoga a quella del SART per te Po 
ste Italiane ed effettua il riconoseimento dell'indirizzo nella ri 
ga indirizzo che contiene it nome della citté ed il codice postales 
(ultima riga). 

- La seconda serie di programmi & carctteristica di questa anplieas 
zione e serve ad effettuare il riconoscimente di strada eo quartien 
re nella penultima riga indirizzo. 

Questo sistema @ stato jnstallato nel settembre $77 al Centra al Ave 

cueil (Parigi) delle Poste Francesi. 

C - MADRS -_ Sul 


sogniftion Systy 





Optical RB 





Appli 





MAORS @ un Sistema capace di svolpere due fungioni di lettura oft fear 


- la prima é la lettura di bobine di microfilm, dove ciaseun peter 





gramma & L'immagine di un pannello di contatori telefonici (retin 
colo 10x10), alla portata ae contatori/oray 


rop dia 


- la seconda @ la lettura di certificati di aceredito. Questa 





cazione consiste nelia lettura di due righe di caratteri Anes 


alla portata di 60.000 documenti/ora. 


Le due funzioni sopradescritte sono svituppate su un (MMA, dimensional 
to per L'applicazione pit impegnativa (lettura microfiia), costitui- 
to da 3 famiglie per un totale di circa 50 unita. 

Diamo ora una breve descrizione del processo di lettura bobine dical 


crofilm, 
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Liimmarine, su ciascun fotoyranma, rappresenta un quadre contiters 
ove i contatori telefonici a 3 cifre seno disposti sevonde un reti- 


tetichetta, indicante i} prefisse teleselettive c il 





colo 10x10. 
numero di telefono (a meno di decine © unita) associate al auadra, 


& posta ‘in alto’a sinist 





Asli element? essengziali si axgiunsono diverse informazion{? ostrrmes 





quali ‘vordature ded contatori, numeri dio riferiaente, tili di 
lo, ete, F process: svolti seno nellterdine : 

- input dell’ immagine 

- Mdonbhid éazient e riconoseimento ctichetta 

~ identifieazione immagini singeli coutacori 


- segmentazione e normalizzazione 


~ misura delle distanze dalle classi di archetipi O ... 9 per ciascuna | 


immagine di cifra 

- logica decisionale contestuale (sfruttando una previsione di lettun 
ra foruita al processo). 

Una priaa serie di tests di accettazione di questo sistema © stity 


effettuata nel marzo '78. 


5.2. Applicazioni_in corso di sviluppo 





A ~ Spe 
A.L - Riconoscimento parole 


Per evitare dG vineoli alla pronuncia sostanzialmente Impostd 


sul pardatere + 





. . Pied . i 
in questi sistemi (pausa tra parole = train 





vocabolariv e ‘sintassi Limitassina) si & sesuite un 
originale che prescinde dalla segmentaziony © identitiearz ton 
dei fonemi (20). 

Attualmente & in corso di debugging un sistema “on-line” di rin 
conoscimento ed esecuzione! che consente di guidare "a voce oun 
robot “simulato", rappresentato da una marca mobile su un tune 
a raggi catodici. j : 

Ll robot @ costrotto a muoversi "passo-passo" in una specie di 
labirinto, ma pus essere comandato a passare attraverso i 
muri, levare o mettere muri, etc. Le frasi che sa interoretare 
sono circa 160. 


Il sistema dovrebhe funzionare anvhe in ambiente molto rumerose 








CE tees 
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i | . es’ 
[ © senza richiedefe particolari vincoli di pronuncia, ne traininy 
sul pariatore. T primi risuitati ottenuti si riferiscene al ricones 


[ scimento parele e mostrano che il sistent fo gerade di ricanoseere 
4 una buona percentua le delle parole, propunciate sia da pariaters 
uomo che deunas senza riehboere training sul pariatore. 

il vigtema 3 state sviluppate su oun centro PIA appositamente atte 


stitol 





L'obbiettivo finale del riconoscimento voce & quello di svilappare 
un sistema autematico di riconoscimento del parlate vontinue capac 
ce di riconoscere in tempo reale e senza richiedere trainin: sa 

parlatore, un vasto sottoinsieme del Linguarsio naturale italiane, 


in ambienti semantici generali. 





Cid verra ottenuto contigurando una successione di gistemi di ricon 


noscimento sempre pil evoluti e meno vineolati onde poter soverinens 
tare la validita degli algoritmi sviluppati anche dal punts divin 
sta della effettiva implementabilita e della traducibiliti, in cven- 


tuali prodotti. 


ay 
TOME NTE 


Da una analisi di fattibilita effettuata si ritiene che un 


opportuna configurazione sia perfettamente in grado dio supportare “id 
software necessario all'elaboraziane e al riconaseimente del par han 
to continue. Be 
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5.3. Sviluppi_futuri 


Un sistema come L'EYMA pud essere utilizzato nei pif svariati 
campi. Sono allo studio diverse possibilita di applicazione. 
Per fare un esempio di tali possibilita future citcrena la 


lettura di fotogrammi di icamere a holla. 
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Tl sistema miltiprocessor HAMA 6 effettivanente un profetce 





striale. Infatti sono stati gin prodotti a fine 1978 


- 10 sistemi PMA leer 
ADO unita certrali UA 


~ 760 moduli di memoria 

Entro il 1979 si prevede di arrivare in totale a : 
- 22 sistemi FMMA 

-1100 unita centrali UA 


~1650 moduli di memoria 


Il sistema EMMA @ un nuovo potentissimo strumento atto a riscdvers 





perfino i pid complessi e sofisticati problemi mediante una pote 


za di elaborazione praticamente illimitata. . 


La semplicita e L'effieacia della sua struttura fasno si che fl 





numero di unita collegate per una particolare applicazione sia 

dettato solo dalle specifiche del progetto, senza aicun finite 

superiore imposto da difficolta di: interconnessione. 

La validitai del suo tipo di architettura viene confertita ora dal- 
var 


lforientamento assunto, per esempio, alla CarnegiesMelion, uno det 


centri leadersnello studio e nella realizzazione deqgomwult feompus 
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J 
ters, nekla strutturazione del suo sistema pitt recente, TL Cok, 
i" ; 
Si nota infatti tra 1 due sistem) una notevole Somige tthe af osc 
| 


stema anche se, principalmente per la differente epoci tel phe 

to (1972 per EMMA e 1975 per cm), EMMA @ uno multdeaini, mentre 

Cm* é un multi-micro. | 

Esaminando uno dei parametr{ pid significativi per gueste tipo di 
i 


sistemi, le rate di trasferimento dati, avromo, per i due cultin 


processors citati : 


- EMMA ha, per ogni tipo di trasmissione (ali’interno dello stes 


zione di~ 40 





so cluster o intercluster), un tempo di inizializ 


msec (acquisizione parametri) seguito da 1 #see per ogni dato 
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trasferitoe 





= cm* ha un tempo di tracferimearo di 9 "seu a 
v . + " a . 
dello stesso cluster oe di circa 39 /tsee a dato per trasterin 


mento intere luster. -7" 


j 
H 


Per concludere, diremo che  EXMA ha ampiamenty dinostrate sul 
campo l'efficacia della sua coneezione, della sua realivzagiow 4 
della sua industrializzazione, consentendo di estenderc i sisteni 


ma memorigzato. @ tipi di 





di calcolo veneral purpose, a progra 
problemi che fino ad ora erano dominio delithardware speeia 
to e congentendo di conseguenza un notevele migiioranento inoets 
fieionza e flessibilith poich®, utilizzando la stessa waecniai 
nei vari casi, ci st pud svincolare in gran parte dalilasoeties 
eostruttivo per dedicarsi ad esplorare comparativamente: le pit: 
disparate vie che promettono una efficiente sotuzione cel prohtes 


ma. Ps 


> 


L'autore ringrazia l'Ing. ee Manara per l'editing del 
presente articolo, 
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